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Abstract 

In this paper we characterize compact extended Ptolemy metric 
spaces with many circles up to Mobius equivalence. This characteriza- 
tion yields a Mobius characterization of the ?i-dimensional spheres S n 
and hemispheres S 1 ™ when endowed with their chordal metrics. In par- 
ticular, we show that every compact extended Ptolemy metric space 
with the property that every three points are contained in a circle is 
Mobius equivalent to (S n , do) for some n > 1, the n-dimensional sphere 
S n with its chordal metric. 



1 Introduction 

Our main theorems in this paper, Theorems ll.2l and ll.4l characterize spheres 
and hemispheres in the context of metric Mobius geometry by the existence 
of many circles. It is useful to recall in this context the classical charcteri- 
zation of circles which goes back to Claudius Ptolemaeus (ca. 90-168). 

Theorem 1.1. (Ptolemy's Theorem) 

Consider four points in the Euclidean space, xi,x 2 ,xs,X4 e E" = (R n ,d). 
Then 

d(xi,x s ) d(x 2 ,x 4 ) < d(xi,x 2 )d(x3,x 4 ) + d{x\, x 4 ) d(x 3 , x 2 ). (1) 

Moreover, equality holds if and only if the four points lie on a circle C such 
that X2 and x^ lie in different components of C \ {xi,xs}. 

A metric space (X, d) is called a Ptolemy metric space if inequality ([1]) 
holds for arbitrary quadruples in the space. We call a subset a C X a circle, 
if a is homeomorphic to S 1 and for any for points x±, x 2 , £3, X4 on a (in this 
order) we have equality in ([1]). 

Consider on S n the chordal metric do, i.e. the metric induced by its 
standard embedding S n e — )■ E ra+1 . Via the stereographic projection (S n ,do) 
is Mobius equivalent to E n U {00} and by Theorem 11.11 a Ptolemy metric 
space such that through any three points there exists a circle. 
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Theorem 1.2. Let (X, d) be a compact extended Ptolemy metric space which 
contains at least three points. If any three points in X lie on a circle, then 
X is Mobius equivalent to (S n ,do) for some tiEfJ. 

For the notion of extended metric spaces, i.e. metric spaces allowing one 
point at infinity, see section [21 

Finally, we define a Ptolemy segment to be the analogon of a segment of 
a circle. 

Definition 1.3. Let d be a metric on some closed, bounded interval Jcl, 
giving back its standard topology. Then (J, d) is called a Ptolemy segment 
if equality holds in Inequality ([1]) whenever x±, X2, %3, %4, lie in this order on 
the segment I. 

For Ptolemy metric spaces with the property that through each three 
given points there exists a Ptolemy segment containing these points, we 
obtain the analogon of Theorem 11.21 as follows. 

Theorem 1.4. Let (X,d) be a compact extended Ptolemy metric space con- 
taining at least three points. If any three points in X lie on a circle or on a 
Ptolemy segment, then (X,d) is Mobius equivalent to either some (S n ,do) 
or to some hemisphere (<S+, do) for some n € N. 

On the way to our main results we obtain some other results about 
Ptolemy metric spaces. 

There are many different isometry types of Ptolemy circles (cf. Propo- 
sitions 13.71 and 13.91 as well as Remarks 13.81 and I3.10p , but there is only one 
Mobius type. 

Theorem 1.5. LetC andC be Ptolemy circles. Let x%, x%, x^ and x\ , x' 2 , x' 3 
be distinct points on C respectively on C . Then there exists a unique Mobius 
homeomorphism (p : C —> C with (f(xi) = x\. 

From this we obtain almost immediately the analogon of Theorem 11.21 
when considering Ptolemy metric spaces with the property that through 
each four points there exists a Ptolemy circle containing these four points. 

Corollary 1.6. An extended Ptolemy metric space with the property that 
through each four points of the space there exists a Ptolemy circle contain- 
ing these points, is Mobius equivalent to S 1 when endowed with its chordal 
metric. 

Note that here we do not have to assume the space to be compact. 
However, if we drop the assumption of compactness in Theorem II. 2\ the 
conclusion no longer holds. In fact there are a lot such non-compact spaces 
with interesting properties (cf. Example 12.71 and Theorem 12. 8|) . 
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The paper is structured as follows: 
In section we give a short introduction to metric Mobius Geometry and 
state other preliminary results. In section we classify Ptolemy circles and 
segments up to Mobius equivalence and up to isometry. In section we proof 
the main results. 

Our main motivation to study Ptolemy metric spaces is the fact that 
they occur naturally on the boundary at infinity of a CAT(— 1) space. This 
relation is described in |FS1| . 

2 Metric Mobius Geometry 
2.1 Mobiusstructure 

Let A be a set which contains at least two points. An extended metric on 
A is a map d : A x A — > [0, oo], such that there exists a set 0(d) C X 
with cardinality #£l(d) G {0, 1}, such that d restricted to the set X \ 0(d) 
is a metric (taking only values in [0, oo)) and such that d(x,oj) = oo for all 
x G X \ Sl(cZ), oj G 0(d). Furthermore d(oj, oj) = 0. 

If O(d) is not empty, we sometimes denote oj £ O(d) simply as oo and call it 
the (infinitely) remote point of (A, d). We often write also {oj} for the set 
0(d) and X u for the set A \ {oj}. 

The topology considered on (A, d) is the topology with the basis con- 
sisting of all open distance balls B r (x) around points in x G A w and the 
complements D c of all closed distance balls D = B r (x). 

We call an extended metric space complete, if first every Cauchy sequence 
in X^ converges and secondly if the infinitely remote point oj exists in case 
that X u is unbounded. For example the real line (R, d), with its standard 
metric is not complete (as extended metric space), while (M U {oo},d) is 
complete. 

We say that a quadruple (x, y, z, w) G A 4 is admissible, if no entry 
occurs three or four times in the quadruple. We denote with Q C A 4 the 
set of admissible quadruples. We define the cross ratio triple as the map 
crt : Q^SC MP 2 which maps admissible quadruples to points in the real 
projective plane defined by 

crt(x, y, z, w) = (d(x,y)d(z,w) : d(x, z)d(y,w) : d(x,w)d(y,z)), 

here £ is the subset of points (a : b : c) G MP 2 , where all entries a,b,c are 
nonnegative or all entries are nonpositive. Note that S can be identified 
with the standard 2-simplex, {(a, b, c) | a, b, c > 0, a + b + c = 1}. 

We use the standard conventions for the calculation with oo. If oo occurs 
once in Q, say w = oo, then crt(x , y , z , oo) = (d(x,y) : d(x,z) : d(y,z)). If 
oo occurs twice , say z = w = oo then crt(x, y, oo, oo) = (0:1:1). 
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Similar as for the classical cross ratio there are six possible definitions 
by permuting the entries and we choose the above one. 

It is not difficult to check that crt : Q — > S is continuous, where Q and E 
carry the obvious topologies induced by A and MP 2 . Thus, if (xj, yi,Zi,Wi) € 
Q for i € N and asume Xj — > x, . . . , wi — > w, where (x, y, z,w) G Q then 
crt(xi,yi, Zi,Wi) ->■ crt(x, y, z, w). 

A map / : X — > Y between two extended metric spaces is called Mobius, 
if / is injective and for all admissible quadruples (x, y, z, w) of X, 

crt(/(x), f(y), f(z), f(w)) = crt(x, y, z, w). 

Mobius maps are continuous. 

Two extended metric spaces (X, d) and (Y, d!) are Mobius equivalent, if 
there exists a bijective Mobius map f : X Y. In this case also / _1 is a 
Mobius map and / is in particular a homeomorphism. 
We say that two extended metrics d and d' on a set X are Mobius equivalent, 
if the identity map id : (X, d) — > (X, d') is a Mobius map. Mobius equivalent 
metrics define the same topology on X. 

A Mobius structure on a set X is a nonempty set M of extended metrics 
on X, which are pairwise Mobius equivalent and which is maximal with 
respect to that property. 

A Mobiusstructure defines a topology on A. In general two metrics in 
A4 can look very different. However if two metrics have the same remote 
point at infinity, then they are homothetic. Since this result is crucial for 
our considerations, we state it as a Lemma. 

Lemma 2.1. Let M. be a Mobiusstructure on a set X, and let d,d' £ M, 
such that lj € X is the remote point of d and of d' . Then there exists A > ; 
such that d'(x, y) = Xd(x, y) for all x,y G X. 

Proof Since otherwise the result is trivial, we can assume that there are 
distinct points x, y £ X \ {u}. Choose A > such that d'(x,y) = Xd(x,y). 
If z € X \ {uj}, then crt(x, y, z, oj) is the same in the metric d and d f , hence 
(d'(x,y) : d'(x,z) : d'(y,z)) = (d(x,y) : d(x,z) : d(y,z)). Since d'(x,y) = 
Xd(x,y) we therefore obtain d'(x, z) = Xd(x,z) and d'(y,z) = Xd(y,x). □ 

2.2 Ptolemy spaces 

An extended metric space (A, d) is called a Ptolemy space, if for all quadru- 
ples of points {x, y, z, w} G A 4 the Ptolemy inequality holds 

d(x,y)d(z,w) < d(x, z) d(y,w) + d{x,w)d(y,z) 

We can reformulate this condition in terms of the cross ratio triple. Let 
A C S be the set of points (a : b : c) € S, such that the entries a,b,c 
satisfy the triangle inequality. This is obviously well defined. If we identify 
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£ C RP 2 with the standard 2-simplex, i.e. the convex hull of the unit vectors 
e i) e 2;C3, then A is the convex subset spanned by (0, 5,5), (|,0, |) and 
(i, i, 0). We denote by e x := (0 : 1 : 1), e 2 := (1 : : 1) and e 3 := (1 : 1 : 0). 
Note that also A is homeomorphic to a 2-simplex and dA is homeomorphic 
to S 1 . Then an extended space is Ptolemy, if crt(x, y, z, w) G A for all 
allowed quadruples Q. 

This description shows that the Ptolemy property is Mobius invariant 
and thus a property of the Mobiusstructure M. 

The importance of the Ptolemy property comes from the following fact. 

Theorem 2.2. A Mobiusstructure M on a set X is Ptolemy, if and only if 
for all z G X there exists d z G M. with £l(d z ) = {z}. 

Proof. Assume that M is Ptolemy and that z G X. Choose some d G M. If 
z G U(d), we have our desired metric. If not we define d z : X x X — > [0, 00] 
by 

= Al ^ for x,y€X\(Q(d)U{z}), 

d(z,x)d(z,y) 

d z (x,Lo) = — r for x6l\fl(d), 

d z (z,x) = 00 for x G X \ {z} 

Since for x,y,w G X \ {z} 

(d z (x,y) : d z (y,w) : d z (x,w)) = 

(d(x, y) d(z, w) : d(x, z) d(y, w) : d(x, w) d(y, z)) G A 

we see that d z satisfies the triangle inequality and hence d z G M. 

If on the other hand for every z G X there is a metric d z G M with 
Cl(d z ) = then for all x, y, w G X \ {z} and all d G 

y) ) : z) d(y, w) : w) d(y, z)) = 
(d z (x,y)d z (z,w) : d z (x,z) d z (y,w) : d z (x,w) d z (y, z)) = 
(d z (x,y) : d z (y,w) : d z (x,w)) G A 

which implies the Ptolemy inequality. □ 

For a Ptolemy metric space (X, d) we call (X, d z ) the inversion of (X, d) 
at z G X. 



On the other hand we allways have bounded metrics in a Mobius struc- 
ture. 

Lemma 2.3. Let M. be a Ptolemy Mobius structure on a set X. Then there 
exists a bounded metric d G A4 . 
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Proof. Take any d G A4. We can assume that (X,d) is unbounded. Let 
o G X, o $l Q(d). On X we define a new bounded metric d Q 6 A4. We let 




d(x, a/) 



Vx, x' £ X\ {oo}. 



(d(x,o) + l)(d(x / ,o) + l) 



Note that this expression extends continuously to the point oo (in case that 
oo € X exists), with d (oo, oo) = 0, and d Q (x, oo) = l/(d(x, o) + 1). Then d 
defines a bounded metric on X which is Mobius equivalent to the old one. 
In fact, one can see this construction isn the following way: extend (X, d) 
to a (Ptolemy!) extended metric space (X U {w},d) with some additional 
finite point ui, where d\xxx '■= d, d{u),u)) := and d{u,x) := d(o,x) + 1. 
Then apply an involution at uj. The restriction of this metric to X yields 
the bounded metric d . □ 

2.3 Circles in Ptolemy spaces 

A circle in a Ptolemy space (X, d) is a subset a C X hoemeomorphic to S 1 
such that for distinct points x,y,z,w £ a (in this order) 



Here the phrase "in this order" means that y and w are in different com- 
ponents of a \ {x,z}. We recall that the classical Ptolemy theorem states, 
that four points x, y, z, w of the euclidean plane lie on a circle (in this or- 
der) , if and only if their distances satisfy the Ptolemy equality ([2]) . One can 
reformulate this via the crossratio triple. A subset a homeomorphic to S 1 
is a circle, if and only if for all admissible quadruples (x, y, z, w) of point in 
a we have crt(a;, y, z, w) € <9A. This shows that the definition of a circle is 
Mobius invariant and hence a concept of the Mobius structure. Let a be 
a circle and let oo £ a and consider = a \ {uj} in a metric with remote 
point u, then crt(x, y, z, uj) € dA says that for x,y,z G a w (in this order) 
d(x,y) + d(yz) = d(x,z), i.e. it implies that a w is a geodesic, actually a 
complete geodesic isometric to M. 

We note that via the stereographic projection the extended Ptolemy 
space E n U {oo} is Mobius equivalent to (S n ,do), where do is the chordal 
metric, i.e. the restriction of the metric on E n+1 . 

2.4 Uniqueness of Ptolemy circles 

In this section we consider a 3-point Ptolemy circle space X, i.e. we assume 
that through any three given points in X there exists a circle. We show 
that in the case that X is compact, circles are uniquely determined by three 
distinct points: 

Theorem 2.4. Let X be a compact extended 3-point Ptolemy circle space, 
then through three distinct points there exists a unique circle. 



d(x, z)d{y, w) = d{x, y)d(z, w) + d(x, w)d{y, z) 



(2) 
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We prove this result by using suitable involutions. Let p € X be an 
arbitrary point, then consider the Mobius equivalent extended metric d p on 
X (in dp the point p is the infinitely remote point). Now one easily sees 
that a Ptolemy circle through p is in the metric d p a geodesic. Thus we can 
reduce the uniqueness of circles to the uniqueness of geodesies. 

Note that since (X,d) is a 3-point Ptolemy circle space, (X \ {p},d p ) 
is a geodesic spaces, i.e. through x, y 6 X \ {p} there exists a geodesic in 
(X \ {p}, dp). We apply the following Theorem on geodesic Ptolemy metric 
spaces from [FLSj . 

Theorem 2.5 (Theorem 1.2 in [FLSJ). A locally compact, geodesic Ptolemy 
metric space is uniquely geodesic. 

To prove Theorem 12.44 consider three distinct points x,y,z € X. By 
taking the involution d z and the above result, we see that the segment of 
the Ptolemy circle between x and y which does not contain z is uniquely 
determined. By symmetry of the argument this is also true for the two other 
segments. This implies the uniqueness. 

We point out that the assumption of compactness is crucial, as the fol- 
lowing theorem from [FLS] shows. 

Theorem 2.6 (Theorem 1.1 in |FLS] ). Every Ptolemy metric space (X,d) 
admits an isometric embedding into a complete, geodesic Ptolemy space 
(X,d). 

Thus, start with a metric space (X, d) consisting of four points, where 
five of the six distances are equal to one and the remaining distance is equal 
to two. This space is Ptolemy and by the above can be isometrically embed- 
ded into a geodesic Ptolemy space. But this space is not uniquely geodesic. 

In general, there might exist different Ptolemy circles through three given 
points, as the following example shows. 

Example 2.7. The construction method of (X,d) as in the theorem cited 
above allows to add arbitrarily many geodesies between any two points such 
that all distance functions d(p, •) to points pel are affine. Now taking any 
three points in X then for any choice of three such geodesies connecting the 
given points to each other, their concatenation yields a Ptolemy circle. 

This observation can also be formulated as follows. 

Theorem 2.8. Every Ptolemy metric space (X, d) admits an isometric em- 
bedding into a 3-point Ptolemy circle space. 



7 



2.5 Convexity and Busemann Functions 

Recall that a geodesic metric space (X, d) is called distance convex, if all its 
distance functions to points z £ X 

d(z, •) : Rq , x (->• x) Mx G X 

are convex, i.e., that their restriction to any geodesic segment in (X,d) is 
convex. 

A geodesic Ptolemy metric space is distance convex, which follows immedi- 
ately from the Ptolemy inequality applied to points z, x, m, and y, where m 
is a midpoint of x and y, i.e. d(x,m) = ^d(x,y) = d(m,y). 

Let c : [0, oo) — >■ X be a geodesic ray parameterized by arclength. As 
usual we define the Busemann function b c (x) = lim t _ s . 00 (<i(x, c(t)) — t). 
If X is a geodesic Ptolemy space, then b c is convex, being the limit of the 
convex functions d(c(t), •) — t. 

For more information on Busemann functions in geodesic Ptolemy spaces 
we refer the reader to |FS2| 

2.6 Affine Functions and the Hitzelberger-Lytchak Theorem 

Let X be a geodesic metric space. For x, y £ X we denote by m(x, y) = 
{z € X\d(x,z) = d{z,y) = ^d(x,y)} the set of midpoints of x and y. A 
map / : X — > Y between two geodesic metric spaces is called affine, if for 
all x,y € X, we have f(m(x,y)) C m(f(x),f(y)). Thus a map is affine 
if and only if it maps geodesies parameterized proportionally to arclength 
into geodesies parameterized proportionally to arclength. An affine map 
/ : X — > R is called an affine function. 

Definition 2.9. Let X be a geodesic metric space. We say that affine func- 
tions on X separate points, if for every x, y G X, x ^ y, there exists an affine 
function f : X — ► R with f(x) ^ f(y). 

The following beautiful rigidity theorem, which is due to Hitzelberger 
and Lytchak, is a main tool in our argument. 

Theorem 2.10. QHLf ) Let X be a geodesic metric space. If the affine 
functions on X separate points, then X is isometric to a convex subset of a 
(strictly convex) normed vector space. 

For a proof of a variant of this statement, cf. Section [4. 4i 

2.7 Normed Vector spaces 

The other main ingredient when characterizing the 3-point Ptolemy-circle 
and-segment spaces is the following theorem due to Schoenberg. 
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Theorem 2.11. f\Sch\/ ) A normed vector space (V, ||-||) is a Ptolemy metric 
space if and only if it is Euclidean. 

This, together with the fact that the Ptolemy condition is invariant under 
scaling, yields the 

Corollary 2.12. An open subset of a normed vector space (V,\\ ■ ||) is a 
Ptolemy space, if and only if (V, || • ||) is Euclidean. 

3 Classification of Circles and Ptolemy segments 

In this section we classify circles and segments in Ptolemy spaces. We start 
with a classification up to Mobius equivalence. 

3.1 Mobius classification of circles and segments 

We prove Theorem 1 1 . 5 1 and its analogue for Ptolemy segments. 

Theorem 3.1. Let I, I' be Ptolemy segments. Let X\,x% be the boundary 
points of I and x\ , x' 3 be the boundary points of I' . Let in addition X2 and x' 2 
inner points of I and I' . Then there exists a unique Mobius homeomorphism 
ip : I — > I' with tp(xi) = x\. 

Proof, (of Theorem ll.5p Define pc ■ C — > <9A by tpc(t) = crt(i, x\, X2, £3). 
Since C is a Ptolemy circle the image of ipc is actually in d A. The map is 
continuous and maps x\ to ei = (0 : 1 : 1), X2 to e>2 = (1 : : 1) and X3 to 
e 3 = (1 : 1 : 0). 

One also easily checks that ip -1 ^) = x%. Now C \ {xi, X2, £3} consists 
out of three open segments L\,l2,I^, such that X{ and Xj are boundary 
points of Ik, and Xk is not Ik (here {i,j, k} = {1,2,3}). Correspondingly 
dA \ {ei,e2,e 3 } consists of three open segments J\, J2, J3. Note that Jj 
consists of all (01 : a2 : 03) € d A, such that |a,| > max{|a,|, \ak\}. Since ipc 
gives a bijection i; <^ e;, pc maps li to Jj. If t € Jj, this implies that the 
equality in the triangle inequality is written in the following way: 

d(t,Xj)d(xi,Xk) + d(t,x k )d(xi,Xj) = d(t,Xi)d(xj,x k ). 

We now show that pc is injective. Assume that <pc( s ) = Pc(t)- This 
implies that there exists A > such that d(s,Xi) = Xd(t,Xi) for i = 1,2,3. 
In particular we have 

d(x\,t)d(s, x 2 ) = d(xi,s)d(t, x 2 ) (3) 

We can also assume w.l.o.g. that d(t, X3) > m&x{d(t, x±), d(t, X2)}, and 
hence the same holds for s. This implies that s and t are in the same 
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component of C \ {^1,^2^3} (namely the component I3). Thus we have 
(eventually after permuting t and s) 

d(xi,t)d(s,X2) + d(t,s)d(xi,x 2 ) = d(xi, s)d(t,x 2 ), 

which implies d(t, s) = because of ([3]). 

Since C is homeomorphic to S 1 and <pc '■ C — > dA is injective and 
continuous, it is also surjective and a homeomorphism. 

Now the map <p : C —> C , (p := tp^} o pq is a Mobius homeomorphism 
and maps Xi to x\. Assume on the other side that tp : C — >• C is a Mobius 
homeomorphism with ipfai) = (x'j). Then p>c(t) = crt(t, x\, x 2 , X3) = 
cit(ijj(t) , x\, x' 2 , x' 3 ) = (pci^it)), which implies ip = ip^,} o ip c . □ 

The proof of Theorem 13.11 is completely analogous. The map fc(t) '■= 
crt(i, x\, x 2 , x%) now maps / homeomorphically on the path in dA, which 
goes from e\ via e 2 to £3. Again tp = tp^} o ipc is the required homeomor- 
phism. 

3.2 Classification of Ptolemy segments up to isometry 

We now study Ptolemy segments and classify them up to isometry. 

We first consider the special case that one boundary point of the seg- 
ment is the point 00. Let x G X \ {00} be the other boundary point. Let 
x < s < t < 00 points on the segment (where the order is induced by the 
homeomorphism of the segment to [0,1]). Then the Ptolemy equality im- 
plies d(x, t) + d(t, s) = d(x, s). This says that the segment is isometric to an 
interval and actually isometric to [0, 00] ClU {00}. 

We now consider a Ptolemy segment ([0, l],d), with R := d(0, 1) a posi- 
tive and finite number. Let let Q := [0, 00) x [0, 00) C M 2 . We define a map 
ijj : [0, 1] — > Q by t i-> pt = ( 1\ ) , where at = d(t, 1) and bt = d(t, 0). Thus pt 
is a curve in Q from e R = ( q ) to e 2 R = ( R ) . 

Note that the above Ptolemy condition applied to the quadruple < 
h < t 2 < 1 implies that d(ti,t 2 ) = a tl b t2 - b tl a t2 = {Jpi,p 2 ), where ( , } is 
the standard scalar product on Q and J the standard rotation J(i) = (~a)- 

Now for two points p, q G Q we have (Jp,q) > iff arg(p) < arg(q). As 
a consequence this implies that t h-> arg(p^) is a strictly increasing function. 

This motivates that we consider for two points p,q £ Q the expression 
(Jp,q) as a kind of "signed distance". This "signed distance" is related to 
the Ptolemy equality, trivial computation shows: 

Lemma 3.2. For Pi,p 2 ,P3,Pi G Q (actually for arbitrary P\,p 2 ,P3,Pi G M 2 ) 
we have 

(JP1,P2)(JP3,PA) + (JP2,P3)(JP1,P4) = (JP1,P3)(JP2,P4) 
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Remark 3.3. Thus the expression R(pi,P2,P3,P4) = (Jpi-,P2){Jpd,iPi) nas 
the symmetries of a curvature tensor. The above Lemma corresponds to the 
Bianchi identity. The other symmetries are obvious. 

The expression ( Jp, q) does not satisfy the triangle inequality and we 
have to study more precisely what conditions correspond to the triangle 
inequality. Let us therefore consider three points u,v,w € Q such that 
arg(u) < arg(-u) < arg(w). This implies that v = Au + fj,w, with X, /i > 0. 
We say that u, v, w satisfies the triangle inequality, if the following three 
inequalities hold: 

1. (Ju,v) + {Jv,w} > (Ju,w) 

2. (Jv,w) + (Ju,w) > (Ju,v) 

3. (Ju,w) + (Ju,v) > (Jv,w) 

Clearly for < t\ < ti < t% < 1 the points Pt 1 -,Pt2-,Pt- A £ Q have to 
satisfy the triangle inequality. 

An easy computation shows the following: 

Lemma 3.4. Let u,v,w € Q as above. Then the three triangle inequalities 
are respectively equivalent to: A + fi > 1, A + 1 > fi and 1 + fx > X, i.e. that 
the three non-negative numbers X, fx, 1 satisfy the triangle inequality. 

Let u,w € Q with arg(«) < arg(u>). We define the region 
T(u, w) = {(Xu + iiw) e Q\ < A, < n, X + n > 1, A + 1 > fi, n + 1 > A}. 

Note that T(u,w) is the convex region in Q which is bounded by the 
line segment su + (1 — s) v , where < s < 1 from u to w, and the two 
parallel rays u + s (« + v) resp. w + s (u + v ) for < s < oo. These 
three affine segments correspond to the three triangle inequalities. This can 
easily be verified, since the equation A + pi = 1 defines the line l(u,w), the 
equation A + 1 = \i the line £ w = £(w, w + (u + w)) and fj, + 1 = A the line 
£ u = l(u,u + (u + w)). The last two lines are parallel, The inequalities define 
corresponding halfspaces. Here we denote for different p,q € Q with £(p, q) 
the affine line determined by p and q. 

If we consider a Ptolemy interval, then the corresponding curve pt sat- 
isfies: if < t\ < t2 < ts < 1 then p t2 £ T(p tl ,pt 3 ). In particular the whole 
curve is contained in the set T(e ] R , e|.). 

The first of the three inequalities (namely A + \i > 1) is easy to under- 
stand. It just means that the curve pt is convex in the following sense. 

Definition 3.5. We call a curve pt in Q from e\ to e 2 R convex, if p t is 
continuous, arg(pt) is strictly increasing and the bounded component of 
Q \ {pt\t € [0, 1]} is convex. 
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Surprisingly this condition together with the condition that pt G T(e R , e 2 R ) 
imply all other triangle conditions. 

Lemma 3.6. Let p t be a convex curve in T(e Rl e R ) from e R to e R , then for 
< t\ < t 2 < h < 1 we have p t2 G T(p tl ,p t3 ). 

Proof. Let pt be a convex curve in T{e\,ei) from e\ to e 2 - We denote 
u = pt x ,v = pt 2 ,w = Pt s - We have to show that v G T(u,w). Consider the 
lines £(ei,u) and £(e 2l w). 

There are two cases. First assume that the lines are parallel (and hence 
do not intersect). In this case u and w lie on the two boundary rays of 
T(e R ,e R ) and one easily checks that T(u,w) is the unbounded component 
of T(e R , e R ) \ £(u, w). Since pt is convex, this implies that v G T(u, w). 

Thus we consider the second case that the two lines intersect in a point 
z. Since p t is a convex curve containing e R ,u,w,e R , we see that z is in 
the unbounded component of T(e R ,e R ) \ {pt\t G [0, 1]} and v G A(u, w, z), 
where A(u, w, z) is the corresponding triangle. 

It remains to prove that z G T(u, w). Let a = &rg(u+w) = ^o(e R , u+w), 
where o is the origin, and Z the usual Euclidean angle. Let j5 = Z Q (u+w, e 2 R ). 
Thus a + (3 = tt/2. We assume (without loss of generality) that a > 7r/4. 
Consider the two lines £ u = £(u, u+(u+w)) and £ w = £(w, w+(u+w)), which 
are the lines containing the boundary rays of T(u, w). Then £ u intersect the 
boundary of Q in a point q\ = ( § ) and l w intersects the boundary of Q in 
12 = it)- Since a > vr/4, we have b < a. Since Z q2 (w,2q2) = (3 < 7r/4 and 
Z e 2 (w, 2e R ) > 7r/4 (since w G T(e R , e R )), we see that b < 1 and hence also 
a < 1. This implies that z = £(e R ,u) n £(e R ,w) is in the strip bounded by 
£ u and £ w and hence in T(u,w). □ 

Collecting all results we can now state: 

Proposition 3.7. The isometry classes of Ptolemy intervals ([0,1], d) with 
d(0, 1) = R stay in 1 — 1 relation to the convex curves in T(e R , e R ) from e R 
to e\ modulo reflection at the bisecting line in Q. 

Indeed given such a Ptolemy interval, we obtain such a convex curve. 
If we have otherwise given such a convex curve ip : [0, 1] — > Q, ip{t) = 
Pt = (&*), then for given s < t G [0, 1] we have d(0,s) = b s , d(l,s) = a s , 
d(0, t) = b t , d(l, t) = at- Now d(t, s) is determined by the Ptolemy equality: 

d(s, t)d(0, 1) + d(0, s)d(t, 1) = d(0, t)d(s, 1). 

Thus the curve determines the isometry class completely. 
Note that two Ptolemy segments are isometric to each other if and only if 
their Ptolemy parameterizations as above either coincide or if they are ob- 
tained from one another by reflection at the bisecting line in Q. 
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Remark 3.8. (i) On Ptolemy intervals which can be realized in E 2 . 

Let p, q G E 2 be two points of distance \pq\ = R. Then for r = ^ 
there is exactly one Ptolemy segment (namely a halfcircle of radius 
r) in E 2 connecting two points of distance R up to isometry, whereas 
for r > tt there are exactly two such segments. These segments are 
precisely the Ptolemy segments which can be isometrically embedded 
in E 2 (this follows essentially from the classical characterization of cir- 
cles by the Ptolemy equality). We claim now, that their images in Q 
are the intersections of Q with the ellipses in M 2 through e l R and e\ 
with axis along spanjejj + e R } and spanje^, — e R }. Indeed, for R > 0, 
r > consider a circle in E 2 with radius r connecting two points p 
and q in distance \pq\ = R of each other. Seen from the circle's origin, 
the points p and q enclose an angle a with sin ^ = ^. In each point 
m on the circle segment considered, let (3 denote the angle of p and 
q at m. This angle j3 = [ir — t|] is constant along the segment and 
using the law of cosine in E 2 the image of this circle segment in Q is 
given in the coordinates a and b of Q through R 2 = a? + b 2 — 2a6cos f5. 
Since the last equation describes the ball of radius R around the origin 
w.r.t. the scalar product on R 2 with < e R , e\ >= 1 =< e R , e\ > and 
< e R ,e 2 R >= — cos/3, it determines an ellipse as claimed. 
This remark shows that the possible isometry classes of Ptolemy seg- 
ments are much richer than those of circles which can be realized in 
the Euclidean plane. 

(ii) The Ptolemy parameterization. 

Given a Ptolemy segment (I, d), there exists a unique Ptolemy param- 
eterization pt : [0, |] — > Q as above, parameterizing the segment by 
the angle a 6 [0, |] its image point in Q encloses with ef . 
Consider two Ptolemy segments Ii, i = 1,2, and denote their Ptolemy 
parameterizations by ptj, i = 1,2. Then the map <p : Ii — > I2 satisfy- 
ing a((p(x)) = a{x) for all x € I\ is a Mobius map. 

3.3 Classification of Ptolemy circles up to isometry 

We now study Ptolemy circles. Let S 1 = {e 7 ™* € C | < t < 2}. We will 
assume that d(— 1,1) = R. Now S 1 consists of two "segments" from 1 to 
— 1. Let H = [0,oo) x IR be the upper halfspace. We now define a map 
ip : [0, 2] -> H, by t ^ p t = ( £ ), where b t = d{e nit , 1) and a t = d{e nit , -1) 
for < t < 1 and a t = -d(e nit , -1) for 1 < t < 2. 

Let be a Ptolemy circle and let < t\ < £2 < 2. Then the 

Ptolemy condition for the circle applied to the three possible cases < t\ < 
h < 1, < ti < 1 < t2 and < 1 < t\ < £2 always gives the distance 
d(h,t 2 ) = (Jp tl ,Pt 2 )- 

This implies that arg(p t ) is strictly increasing with t. The discussion 
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Figure 1: The figure shows a variety of Ptolemy parameterizations of differ- 
ent Ptolemy segments. The dashed curv on the left hand side corredponds to 
a non Euclidean configuration. The others are pieces of ellipses as described 
in Remark 13.81 Their corresponding Euclidean configurations are shown on 
the right hand side. 

with the triangle inequality is similar as in the case of a Ptolemy segment. 
However, note that in the proof of Lemma f3.4l we used the fact that ( Ju, v) ^ 
0. Thus the argument does not work for u = e R and w = —e R . We can, 
however, say the following: if < t\ < ti < t$ < 2 are three points in 
the open interval (0,2), then the triangle condition is equivalent to pt 2 € 
T(p tl ,Pt 3 ) as above. The same is true if t\ = and £3 < 2 (resp. < t\ and 

h = 2). 

We want to understand the limit case t\ = 0, t$ = 2. 
Therefore we define for a unit vector x £ S 1 with < arg(x) < it the 
sector T x (e R , — e^) := {{se l R + tx) \ — 1 < s < 1,0 < t < 00}. 

The analogon of Proposition [37T1 for Ptolemy circles now reads as follows. 

Proposition 3.9. The Ptolemy circles (S ,d) with d(l, — 1) = R are in 
1 — 1 relation to the convex curves pt in H from e R via e R to —e R which are 
contained in T x (e R , —e R ) for some x € S 1 with ir/2 < x < 3n/2. 

Proof. The condition that (for < t\ < ti < t% < 2) p t2 € T(p tl ,pt 3 ) implies 
that the curve pt convex, i.e. the bounded component of H \ {p t \ < t < 
2} is convex. The condition also implies (for t\ = and £3 — > 2 a limit 
condition that pt 2 € T x (e±, —e\) for some 1 £ S 1 . Since e2 = Pi we have 
tt/2 < x < 3vr/2. 

Conversely let us assume that pt = ( b t ' ) , < t < 2 is a convex curve in 
H from po = e\ via p\ = e R to P2 = — e R which is contained in T x (e R , —e R ) 
for some x £ S 1 with tt/2 < x < 37r/2. For < t\ < t2 < 2 define 
d(e mtl , e 7 ™* 2 ) = {Jpt 1 ,Pt 2 }- By Lemma I3T21 (S l ,d) satisfies the Ptolemy 
condition. We have to show that d is indeed a metric, hence that for < 
ti < t 2 < t 3 < 2 we have p t2 G T(p tl ,p t3 ). 
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The proof is similar to the proof of Proposition 13.61 

We write u = pt x ,v = pt 2 ,w = pt 3 and have to show that v € T(u,w). 
Consider the lines £(e R ,u) and £(— e R , w). 

If these lines are parallel, then they are the boundary rays of T x (e R , — e^l) 
and T(u,w) is the closure of the unbounded component of T x (e R , — e R ) \ 
£(u, w). 

If the lines are not parallel, let z = £(e R , u)n£(—e R , v) be the intersection 
point and we have to show z € T(u, w). 

Consider the parallel lines £ u = £(u, u + (u + w)) and £ w = £(w, w + (u + 
w)), which are the lines containing the boundary rays of T(u,w). These 
lines intersect the boundary of H in points — Xe± and Aei for some < A. 
The condition that u,w € T x (e R , —e R ) implies A < 1. This implies that z is 
in the strip bounded by £ u and £ w . □ 

Remark 3.10. (i) On the Ptolemy circles which can be realized in E 2 . 

Now we can have a similar discussion of the variety of Ptolemy circles 
as the one in Remark 13.81 (i). for Ptolemy segments. Once again, the 
Ptolemy circles which admit isometric embeddings in E 2 are precisely 
given by the intersections of the upper halfplane H with the ellipses 
in M 2 considered above. 

(ii) The Ptolemy parameterization. 

The analogon of Remark 13.81 (ii) also applies to Ptolemy circles once 
one fixes additional two points on the circle, fixing its Ptolemy param- 
eterization. 

Note that in contrast to the situation for Ptolemy segments, Ptolemy 
circles do not admit the pair of an initial- and an endpoint. Our char- 
acterization of isometry classes therefore requires the additional choice 
of two distinct points on the circle. It therefore is a characterization 
of two-pointed Ptolemy circles. 

4 Ptolemy spaces with many circles 

In this section we characterize Ptolemy spaces with many circles or many 
segments. For simplicity we call a metric space a fc-point Ptolemy-circle 
(resp. Ptolemy-segment) space, if any k points are contained in a Ptolemy 
ccircle (respectively Ptolemy segment). 

4.1 4-Point Ptolemy-Circle and Segment Spaces 

In this section we characterize all 4-point Ptolemy circle/segment spaces up 
to Mobius equivalence. 

We assume first, that AC is a space such that for any allowed quadruple 
{x\, X2, £3, x&) we have crt(xi, X2, £3, £4) £ dA, i.e. for all quadruples of 
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points the Ptolemy equality holds. We choose some point p G X and consider 
the metric space {X \ {p}, dp). The Ptolemy equality implies now that for a 
triple of points in X \ {p} we have equality in the triangle inequality. 

Now we use the following elementary characterization of subsets of the 
real line, which we leave as an exercise. 

Lemma 4.1. A metric is isometric to a subset of the real line M. if and only 
if for any triple of points we have equality in the triangle inequality. 

Thus X is Mobius equivalent to Y U {oo}, where Y C R. Since we always 
assume that X contains at least two points and Ptolemy segment spaces are 
connected, we immediately obtain Corollary 11.61 

4.2 3-Point Ptolemy-Circle Spaces 

In this section we characterize all 3-point Ptolemy circle spaces up to Mobius 
equivalence and prove Theorem II. 2 i 

The idea of the proof is the following. First we take an arbitrary point 
z £ X and consider the metric space (X \ {z},d z ). This is a geodesic space 
by the results of Section 12.41 We show that on this space the affine functions 
separate points. Thus, by the Hitzelberger-Lytchak Theorem, (X \ {z},d z ) 
is isometric to a convex subset of a normed vector space. Actually since 
all geodesies extend to lines it is isometric to a normed vector space. By 
Schoenberg's Theorem this vector space is an inner product space and hence 
by local compactness isometric to E n , which completes the proof. 

Lemma 4.2. Let X be a compact 3-point Ptolemy circle space and let z G X . 
Then affine functions separate points on the geodesic space (X \ {z},d z ). 

Proof. We will show below that the Busemann function b c associated to a 
geodesic ray c in (X \ {z},d z ) is affine. Assume this for a moment, and 
let x,y G X \ {z}, x ^ y be distinct points. Note that by the results of 
Section 12.41 the geodesic between x and y is a part of the unique geodesic 
circle through x,y,z whose part in (X \ {z},d z ) is a geodesic line h. This 
line contains x and y and the Busemann function of this line separates these 
points, b h (x) ^ b h (y). □ 

It remains to show 

Proposition 4.3. Busemann functions b : X \ {z} — > M. are affine. 

Proof. Let c : [0, oo) — > X\{z} be an arbitrary geodesic ray in (X\{z},d z ). 
In order to prove that the Busemann function b := b c is affine, consider 
x,y,m G X with a := d(x,y)/2 = d(x,m) = d(m,y). Since Busemann 
functions are convex (cf. Section [275]) , we have b(m) < ^{b(x) + b(y)). 
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To prove that b is affine, we need to prove the opposite inequality, i.e. 
we have to prove: 

b(m)>^(b(x) + b(y)) (4) 

Consider Wi = c(i) for i — > oo. By assumption there exists a Ptolemy 
circle Oi containing x,y,Wi. 

We consider the subsegment of this circle which contains x and Wi as 
boundary points and y as interior point. On this segment we consider the 
orientation that x < y < w% and we choose for i large enough m £ <7j with 
x < y < Ui < Wi, such that d(y,Ui) = a, and hence d(x,Ui) < 3a. By the 
Ptolemy equality on the segment we have 

3a d(y, Wi) > d(y, w{) d(x, ui) = 2a d(ui,Wi) + ad(x, Wj) 

and hence 

2 1 

d(y, Wi) > -d(ui,Wi) + -d(x, Wi). (5) 

Since (X \ {z}) is locally compact, some subsequence converges, thus we 
can assume Ui —> u and x, y, u lie on a geodesic. 

Since Ui —> u, the Inequality (0) implies in the limit for the Busemann 
function 

b(y)>h(u) + h(x). (6) 

Since x, y, u are on a geodesic and d(y, u) = a, we have d(x, u) = 3a. By 
triangle inequalities this implies d(m, u) = 2a, and hence y is a midpoint of 
m and u. This again implies 

b(y)< l -{b{m) + b(u)). (7) 

Now an easy computation shows that Inequalities ([6]) and ([7|) imply the 
desired estimate (HJ). □ 

Lemma 14.21 now allows us to provide the 

Proof of Theorem II. 2t From Theorem by 12.101 we deduce with 
Lemma l4.2l that (X\{z}, d z ) is a convex subset of a (strictly convex) normed 
vector space. Furthermore, all geodesic segments extend to complete lines. 
Thus we see that (X \ {z},d z ), is itself isometric to a normed vector space. 
Since it also is a Ptolemy space, Schoenberg's Theorem, Theorem 12.111 im- 
plies that it is a Euclidean space. By local compactness it is isometric to E n 
for some n € N. 

□ 
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4.3 An Example of a Mobius Sphere 

In this section we provide an example of a metric sphere which is Mobius 
equivalent, but not homothetic to the standard chordal sphere. 

Let X be a CAT(/«)-space, k < 0, and let o € X. We recall that the 
Bourdon metric p a : d^X x d^X — > M^" can also be expressed in terms of 
the Gromov product on d^X. 

Given x, y € X, the Gromov product (x ■ y) Q of x and y w.r.t. the basepoint 
o is defined as 

(x-y) := ^ d(x,o) + d(y,o) - d(x,y) 
This Gromov product naturally extends to points at infinity, by 
(£ • 0° : = . lim ( x i • x'i)o V£,f' € 3ooX, 



where {x^ and {a/j} are sequences in X converging to £ and respectively, 
i.e. sequences which satisfy lim {^ ,£{i)-Xi) = oo and lim (7o,f'(*)' x 'i)o = oo, 
respectively, where j Q v denotes the unique geodesic ray connecting o to 

v 

This limit exists and does not depend on the choice of sequence. This 
phenomenon is referred to as the so called boundary continuity of CAT(k)- 
spaces (cf. Section 3.4.2 in |BuyS| and note that one can generalize the proof 
given there for proper CAT(ft)-spaces to the non-proper case). 
With this notation one can write the Bourdon metric p Q as 

p (£,£') = e-^W* v^'edooX (cf. |ESD). 

Example 4.4. Consider the 3-dimensional real hyperbolic space H 3 _ 1 of 
constant curvature —1 in the Poincare ball model. Let o denote the center 
of the ball and consider a complete geodesic 7 through o. 
Now we glue a real hyperbolic halfplane H of curvature —1 along 7. The 
resulting space A is a CAT(— l)-space. 

Let d 6 H be some point, the projection of which in H on 7 coincides with 
o. The Bourdon metric p a of dX w.r.t. o when restricted to the boundary 
of H 3 _ 1 , S 2 = d 00 E?_ l C d^X, is isometric to S 2 when endowed with half of 
its chordal metric. 

The Bourdon metric p > of dX w.r.t. d when restricted to 9 00 H 3 _ 1 is Mobius 
equivalent to p a . We now verify that (S 2 , p >) is not homothetic to the stan- 
dard chordal sphere (S 2 ,do). 

Let iV = {7(2) }i and S = {7(— denote the endpoints of 7 in S 2 . 
They are diametral points w.r.t. p Q and define the equator A as such sets 
of points with coinciding distances to iV and S, respectively. Note that by 
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the symmetry of the construction, A has the very same property w.r.t. the 
metric p > 

Since every geodesic ray in X from d to some a £ A contains o, A endowed 
with the Bourdon metric p Q i with respect to d is isometrically a Euclidean 
circle of radius e~ l , where I := \od\. 

In contrast to the points a £ A, the points N and S also lie in the boundary 
of the halfplane H. Hence the geodesic rays connecting d to N and S, 
respectively, do not contain o. In fact, denote by 6 7 the Busemann function 
associated to 7 normalized such that 6 7 (o) = 0, then 

Po ,(N,S) = e-^' = e- fe >')>e-<. 
It follows that (S 2 ,p ') is not homothetic to (S 2 ,do). 

4.4 3-Point Ptolemy-Segment Spaces 

In this section we consider 3-point Ptolemy segment spaces and we will prove 
Theorem 11.41 

The proof of this result is surprisingly much more involved than the proof 
of Theorem 11.21 The idea of the proof is the same, but there arise quite a 
number of technical problems. 

The main step is to reduce the problem to the case, that X is already 
a subset of the classical space (§ n ,do). For the classical case our result can 
also be reformulated in the following way: 

Proposition 4.5. Let Ictfu {00} with oo£l such that X \ {00} is a 
closed subset o/R fc . Assume that through any three distinct points of X there 
exists a circle segment through these points. Then X \ {00} is contained in 
an affine subspace H C R fc (which could be R fc again) and HPiX is isometric 
either to H, to some closed halfspace in H or to the complement of some 
open distance ball in H. 

We will give a scetch of the proof at the end of the section. 
We now come to the proof of Theorem 11.41 

Let (X, d) be a compact 3-point Ptolemy segment space, and consider 
again a chosen point z € X and the locally compact metric space M := 
(X\{z},d z ). 

Let x, y E M be distinct points. By assumption there exists a Ptolemy 
segment a in X containing x,y,z. Using the arguments of Section [4.11 and 
Lemma [4. II we see that o~\{z} is in the metric space M isometric to a subset 
of the real line R. Thus using some parameterization by arclength there 
exists an isometric map c xy : R \ I — >• M, with c xy (0) = x, c xy (d(x,y)) = 
y, where I C R is either empty or an open interval. We call the image 
c xy (M. \ I) C M an geodesic minus interval through x and y. We do not 
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know uniqueness in the moment. The geodesic minus interval contains at 
least one ray. It may be that I C [0, d(x, y)\ and in this case, there may 
not be a geodesic between x and y. Thus M is in general not a geodesic 
space. In particular we can not directly use the results of section 12.41 Even 
if a geodesic exists between two points, we do not know uniqueness. We can 
also not use the Hitzelberger Lytchak theorem. Instead we have to reprove 
the relevant results in our special situation. 

We first have to state some properties of affine functions. Let M be 
a (not necessarily geodesic) metric space. In our context M is the space 
(X \ {z},d z ). For x,y G M we denote by m(x,y) = {z G M\d(x,z) = 
d(z,y) = T;d(x,y)} the set of midpoints of x and y. A function / : X — > E 
is called affine, if for all x,y G X and all m G m(x,y), we have f(m) = 

£(/(*) + /GO). 

Essential for our argument is that Busemann functions of geodesic rays 
are affine in this sense. 

Proposition 4.6. A Busemann function b : M — >• R is affine in this sense. 
We postpone the proof and focus on the consequences. 



We set 

A'(M) := {/ : M -> R| / affine and Lipschitz}. 

A'(M) is a Banachspace, where ||/|| is the optimal Lipschitz constant. We 
set A(M) := A'(M)/ ~, where / ~ g if (/ - g) is constant. By [/] we 
denote the equivalence class of /. Then also A(M) is a Banachspace, where 



Let A*(M) be the Banach dual space of A(M) with the norm 

I, ii WDi 

\\P\\ = SW[f]eA(M) nFjTn ■ 

For x,y G M let E(x,y) G A*(M) be the evaluation map E(x,y)([f]) = 
f{x) — f(y). It follows directly from the definitions that y)\\ < d(x, y). 

For a given basepoint o G M the map 

A : M -+A* (M), x^E(x,o). 

Note that A Q is 1-Lipschitz since 

\\A (x) - A (y)\\ = \\E(x,y)\\ <d(x,y). 

If x, y G M and z G m(x, y) then for all [/] G A we have 

E(z,o)[f] = f(z)-f(o) = l -(f( x ) + f{y))-f{ ) = (±E(x,o) + ±E(y,o))[f]. 
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This implies 

A {m) = ^(A (x)+A (y)) (8) 

We now show that A Q is actually an isometric map. Let x,y G M, then 
we have a geodesic minus interval c xy : R \ I — > M. Recall that c xy (M \ I) 
contains at least one ray and let b the Busemann function of such a ray. 
Then b is 1-Lipschitz and \b(x) — b(y)\ = d(x,y). 
Hence 

\\A (x)-A (y)\\ = \\E(x,y)\\ > \E(x,y)([b])\ = \b(y) - b(x)\ = d(x , y) . 

Thus A Q is an isometric embedding of M into the Banachspace A* = A*(M). 
The equation ([8]) shows that the geodesic minus interval is mapped to an 
affine line minus interval in the Banachspace A*. 

For simplicity we consider in the sequel M as a subset of the vector space 
A*. 

Lemma 4.7. Let xq, . . . , x n G M C A* be finitely many points. Let E be 
the affine hull of these points, i.e. the smallest affine subspace containing 
these points. Then E n M contains an open set in the induced topology of 
E. 

Proof. This is proven by induction on the dimension of E, where the case of 
dimension is trivial. Assume now that the affine hull of S = {xq, . . . , x n } 
has dimension (m+1). Then there exists a subset S' C S, that the dimension 
of the affine hull E' of S' is m and by induction hypothesis there exists an 
open subset U' C E', with U' C M. Furthermore there exists a point 
x € S such that x G E \ E' . For every u € U' consider the line minus 
interval c xu : R \ I u — > M n E. We reparameterize these lines minus interval 
proportionally to arclength such that c xu (0) = x and c xu (l) = u. Then 
I u C R \ {0, 1} is an open interval. If for all u G U' , L u n [0, 1] = 0, 
then \J U c xu ((0, 1)) C M is an open subset of E. If for some uq we have 
ite o n[0, 1] / then L UQ C (0, 1) and then also L u C (0, 1) for all u G U", where 
U" is an open neighborhood of iio in U' . Then [J ueU i> c X)U ((l, oo)) C M is 
an open subset of E. 

□ 

Lemma 4.8. For all finite subsets S C M, the affine hull of S in A* is a 
Euclidean subspace. 

Proof. EDM contains an open subset of E by Lemma 14.71 and E U M is 
a Ptolemy space. Thus, by Corollary 12.121 of Schoenberg's result, E is a 
Euclidean space. □ 

Lemma 4.9. Let E be an affine Euclidean subspace of A* , then (EDM) U 
{oo} is a 3-point Ptolemy segment space. 
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Proof. Let x\,X2,x 3 € (Ef]M) U {00} be distinct points. By assumption on 
M the exists a Ptolemy segment cinMU {00} containing these points. We 
have to show that a C EU{oo}. We actually show that a C £"U{oo}, where 
E' is the affine hull of {xi, x 2 , X3}. Let X4 E a, we show that X4 € E' D {00}. 
We can assume X4 ^ 00 and furthermore that all four points are distinct. 
Take the affine hull E" of {x x , x 2 , x 3 , x 4 }, then E' C E". By Lemma KE\E" 
is a euclidean space and the four points satisfy the Ptolemy equality. By 
the classical Ptolemy theorem this implies that X4 is contained in the affine 
hull of the three other points. □ 

Lemma 4.10. The affine hull of M is contained in a finite dimensional 
Euclidean space. 

Proof. It suffices to show that there is a number k € N, such that the 
dimension of the affine hull of any finite subset S C M is bounded by 
k. If we assume the contrary, there are points xq,x±, . . . G M, such that 
the affine hull of xq, . . . ,x n is an re-dimensional Euclidean affine subspace 
E n C A* . By Lemma 14.91 M n E n is a 3-point Ptolemy segment space, and 
hence M n E n is either E n , isometric to a closed halfspace or isometric to 
the complement of a distance ball in E n by Proposition 14.51 In every case 
E n M contains a complete hyperplane P n ~ l of dimension (re — 1) through 
the point xq. We can arrange the hyperplanes such that P n C P n+1 for all 
re. Since M is locally compact, this is a contradiction. □ 

Now we can finish the proof of Theorem ll.4l By Lemma [4.101 M can be 
considered as a subset of the classical space W 1 U {00} and for this case the 
result follows from Proposition 14.51 

Now we give the 

Proof, (of Proposition 14. 6p 

Let c : [0, 00) — > X \ {z} be an arbitrary geodesic ray in (X \ {z}, d z ) 
and let b a Busemann function of that ray. Consider again x,y,m G X with 
a := d(x,y)/2 = d(x,m) = d(m,y). As in the proof of 14.31 we have again to 
show the equation 

b{m)> l -(b(x) + b{y)) (9) 

Consider Wi = c{i) for i — > 00. By assumption there exists a Ptolemy 
segment Oi containing x,y,Wi. 

We restrict the segment that it contains two of these points as boundary 
points and one as an interior point. After choice of a subsequence, we can 
assume that one of the following three cases occurs: all Oi have 

(i) y as interior point, (i') x as interior point ,(ii) Wi as interior point. 

The cases (i) and (i') are symmetric, so we only consider (i) and (ii). 
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Now the case (i) is exactly the case which we considered in the proof of 
Proposition 14.31 It remains to consider the second case. 

In case (ii) there exists a PT segment U{ with boundary points x and y 
and interior point Wi. Here we choose the orientation, such that y < wi < x 
and again we choose U{ 6 <7j, with y < U{ < wi < x such that \yui\ = a. The 
PT equality for this segment implies again 

3a d(y, Wi) > d(y, Wi) d(x, Ui) = 2a d(ui,Wi) + a d(x, Wi) 

and hence we again obtain estimate ([5]). 

Again for a subsequence ui — > u and we obtain ©. 
The PT equality for <7j says 

d(x,u,i)d{wi,y) = d(x,y)d(wi,Ui) + d{y,u i )d(w i) x), 

this implies again for i — > oo, that d(x,u) = d(x,y) + d(y,u) = 3a, which 
again implies that y is a midpoint of m and u and hence we have ([7|) again. 
In the same way as above we obtain @. 

□ 

Finally we give the 

Proof, (of Proposition I4.5p Consider X C M. k U {oo} as in the assumption. 
Let H be the smallest affine subspace of M. k containing X \ {oo}. To sim- 
plify the notation we assume that H = M fc (otherwise the result follows by 
induction) . 

Case 1: X \ {oo} = R k , then we are finished. 

Case 2: Assume that X\{oo} is contained in some halfspace. By chang- 
ing coordinates we may assume X\{oo} C M^xfO.oo). Letx,y G X\{oo} 
and assume that for the last coordinates we have x^ < yk- Since x, y, oo are 
on a circle-segment (i.e. line-segment) contained in X, but X \ {oo} does 
not intersect the lower halfspace, we see that the semiline x + t(y — x), t > 
is completely contained in X. 

It is elementary (but somewhat combersome) to prove the following fact: 

Let B C x [0, oo) be a closed subset, with the following properties: 

(1) B contains (k + 1) affinely independent points. 

(2) if x, y £ B with xu < yk > then also x + t(y — x) € B for t > 0. 
Then B = R fc_1 x [a, oo) for some a > 0. 

This the proves the second case. 

Case 3: In the remaining case we consider that X \ {oo} is not contained 
in a halfspace and not the complete M. k . Then there exists an open distance 
ball D C M. k \ X, such that there exists a point x € dD n X. By changing 
coordinates we can assume that x = is the origin. Now apply the involution 
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x i — Y ij^jr, i — Y oo, oo i — y 0, which is a Mobius map and maps circles to circles. 
Under this involution D goes to an open halfspace and hence we have reduced 
this case to case 2. 

□ 
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